Attorney Docket 
28049/36241 

WHAT IS CLAIMED IS : 

1 l.\ A system for adding an interference-resistant, 

2 inaudible coda to an audio signal comprising: 

3 a sarroler arranged to sample the audio signal at a 

4 sampling rate anM to generate therefrom a plurality of short 

5 y blocks of sampledX audio, each of the short blocks having a 
\\(a^ration less thanXa minimum audibly perceivable signal delay; 

a processor arranged to combine the plurality of short 
''l^S^'^w^^ into a long l\ock having a predetermined minimum duration; 
jSh ^ a frequency\ transformation arranged to transform the 

IP" long block into a freqmency domain signal comprising a plurality 
It of independently modulatable frequency indices, wherein a fre- 
1;^ quency difference between two adjacent ones of the indices is 
IjS determined by the minimum duration and the sampling rate; 

14 a frequency selector arranged to select a neighborhood 

15 of frequency indices so that the frequency difference between a 

16 lowest index and a highest index within the neighborhood is less 

17 than a predetermined value; \and, 

18 an encoder arrangedlto modulate two or more of the 

19 indices in the neighborhood so\as to make a selected one of the 
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dicffis an extremum while keeping the total energy of the neigh- 
rhooci constant. 




2 . The system of claim 1 wherein the processor com- 
prises a digital computer having a buffer memory. 

3. The system of claim 1 wherein the frequency trans- 
formation comprises a Fast Fourier Transform algorithm. 

4 . The system of claim 1 wherein the encoder comprises 
an algorithm that increases the energy of a selected index in the 
neighborhood and that decreases the energy of a short block 
associated therewith. 

51 A method of adding a code to a frequency band of a 
led audio portion of a composite signal without thereby 
reducing a\ percept ible delay between the encoded audio portion 
and another portion of the composite signal, the method compris- 
ing the steps o^ : 

a) selecting a sampling rate and a frequency difference 
between adj acent\ ones of a predetermined number of frequency 
indices included Un a frequency neighborhood; 
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b) determining from the sampling rate and from the 
ency difference a duration of a block of samples; 

c) determining an integral number of sequential sub- 
to make un the block, where the integral number is se- 
ed so that eaah of the sub-blocks has a sub-block duration 

s than the perceptible delay; and, 

d) processing the block so as to modulate a selected 
one of the f requency\ indices without changing a total signal 
energy of the band. 




6. The method of claim 5 wherein the composite signal 
comprises a television broadcast signal and wherein the another 
portion of the composite signal comprises a video signal. 



Th4 method of claim 5 wherein in step d) the 



^^Q^essing comprises modulating two or more of the frequency 
^indices within the \ieighborhood so as to make a selected one of 
the indices an extrdmum. 



8. Apparatus for reading a code from an audio signal, 
the code comprising a Vequence of blocks having a predetermined 
number of samples of thfe audio signal, the code comprising a 
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synchromzation block followed by a predetermined number of data 
blocks, t\ie apparatus comprising: 

buffer memory arranged to hold one of the blocks; 
frequency transformation arranged to transform the 
one block iAto spectral data spanning a predetermined number of 
frequency bands, wherein each of the frequency bands comprises a 
:iv^' neighborhood of frequency indices; 

a p2X)cessor arranged to determine, for each of the 
rhoods, \if a respective predetermined one of the frequency 
i^^BS is modulated; and, 

a vote determiner arranged to determine that the one 
block is the syncHronization block if, in a majority of the 
frequency bands, th\i respective modulated frequency index is a 
respective index selected for inclusion in the synchronization 
block; 

wherein the processor is further arranged to determine 
if, in one of the data Alocks received subsequent to the synchro- 
nization block, a respecD^ve predetermined one of the frequency 
indices is modulated; 

wherein the vote V^terminer is further arranged to 



determine if, in a majority the frequency bands, the respec- 



- 50- 



Attorney Docket 
28049/36241 

25j\/ %^e Vnodulated frequency index is a respective index selected for 
26 - #f^«cluaion in the one data block. 

1 9. The apparatus of claim 8 wherein the frequency 

2 transformation comprises a Fast Fourier jTransform algorithm 

3 executed by a digital computer. \ 

;U 10. The apparatus of claim 8 wnerein the processor 

Is comprises a general purpose digital computier operating under 

;3j program control and having a plurality of algorithms stored in a 

M memory . \ 

^^^^^ ^yO 11. Th^apparatus of claim 8 wherein the vote deter- 

AJpCiEa^r comprises an Wlgorithm executed by a digital computer. 
□ \ 

1 12 . A methocJi of reading a code from an audio signal by 

2 sequentially transfqrmirra a sequence of blocks of audio samples 

3 into spectral data ^ann^^ a ^predetermined number of frequency 

4 bands, wherein each of t>ne\ frequency bands comprises a predeter- 

5 mined number of frequency indices, wherein each of the blocks 

\ \ \ 

6 comprises a predetermined nu^er^of the samples, and wherein the 
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7 

8 

9 
10 
11 
12 
13 
14^ 



22 
23 
24 
25 
26 



code comprises a synchronization block followed by a predeter- 
mined number pf data blocks, the method comprising the steps of 
a) c^termining, in each of the frequency bands of one 
of the blocks>4f~^udio samples, if one of the frequency indices 



is modulated 



/ 



) conparing each modulated frequency index found in 



step a) wiith that\ index se^cted for modulation in the respective 
frequency band of \the synchi^onizat ion block; 

1) determining tha6 the one block is the synchroniza- 
tion block the rr^jority of \the compa^^isons made in step b) 
result in a match, a\id otherwi^^e j::;^^ating steps a) through b) ; 

d) determirMng, ijx^a^h of the frequency bands of one 
of the data blocks repeived subsequent to the synchronization 
block, if a respe'ctive \ne of the\ frequency indices is modulated; 



and, 



np\rii 



e) compaxring th© respective modulated frequency indices 

found in step d) wibh onesXof a plurality of predetermined index 

patterns, each of tne index\patterns uniquely associated with a 

respective code bit, and reading the code bit only if the major- 

\ \ 

ity of modulated indices matcnk the predetermined index pattern. 
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/ 13. \ The method of claim 12 wherein a value of k is 

2 fvt^a^l as the code bit in step e) if the k*^*^ index in each of the 

3 \bands is modulated. 

1 14. The method of claim 12 wherein the predetermined 

2 index pattern comprises a pseudo-random sequence. 

15. A system for adding an inaudible code to a tone- 
in like audio portion on a composite signal having two or more 
3j portions, the system domprising: 

f4g a sampling apparatus arranged to sample audio at a 

§ sampling rate and to gemerate therefrom a plurality of short 
ife blocks of sampled audio, \ each of the short blocks having a 

\ 

duration less than a minimum audibly perceptible signal delay; 
^ a processor arranged to combine the plurality of short 

9 blocks into a long block having a predetermined minimum duration; 

10 a frequency trans-rormation arranged to transform the 

11 long block into a frequency opmain signal comprising a plurality 

12 of independently modulatable mrequency indices located in a 

13 plurality of frequency bands; \ 

14 an encoder arranged ta modulate two or more of the 

15 indices in each of the frequency pands so as to make a respective 
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cted onq of the indices an extremum while keeping a total 
Stic eneigy of the audio constant; 

a signal analyzer arranged to determine if the tone- 
audio portion has a tone- like character within any one of 
predetermined number of neighborhoods; and, 

an enqpder suspender arranged to suspend the encoding 
of the encoder wAthin any neighborhood in which the tone -like 
audio portion has \a tone -like character. 



16. The sys\em of claim 15 wherein the audio signal is 
part of a television broadcast signal. 

17. The system of claim 15 wherein the frequency 
transformation comprises a Fast Fourier Transform algorithm. 



18. The system of claim 16 wherein the signal analyzer 
comprises a computer arranges to carry out a masking algorithm 
described in ISO/IEC 13818-7 :\l997 . 



19. A method for adding an inaudible code to at least 
f a predeternVined number of frequency neighborhoods within a 
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3 tone-like amdio portion of a composite signal having one or more 

4 additional portions, the method comprising the steps of: 

5 a) \sampling the audio portion and generating from the 

6 sampled signal a plurality of short blocks, each of the short 

7 kwioCk having a duration less than a minimum audibly perceptible 
^ ^^nil delay; \ 

9^==^^^^ V/\\ ^ combining the plurality of short blocks into a long 

block |\^vpng a predetermined minimum duration; 
liin \ transforming the long block into a frequency domain- 

12j signal comprising a plurality of independently modulatable 
133 frequency indicest 

14 d) idenaifying those neighborhoods, if any, of the 

l£ predetermined number of frequency neighborhoods in which the 
li^ tone-like audio portion has a tone-like character; and, 
llB e) modulating a respective index in each neighborhood 

18 not identified in step d) so as to make a selected index in such 

19 neighborhood an extremum while keeping the total acoustic energy 

\ 

20 of the audio portion constant, and not modulating an index in any 

21 of those neighborhoods identified in step d) . 
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20. The method of claim 19 wHerein the composite 
signal comprises a television broadcast pignal and wherein one of 
the additional portions comprises a vided signal. 




\ 



21. The method of claim 19 wherein step c) comprises 
step of transforming the long block according to a Fast 
ourier Transform. 



22. The method of claim 19 wherein step c) comprises a 
sub- step of carrying \out a masking algorithm described in ISO/IEC 
13818-7:1997. 



23. A broadcast audience measurement system in which 
an inaudible code addedl to an audio signal is read by a decoding 
apparatus located withii^ a statistically sampled dwelling, the 
system comprising: 

an encoder arranged to add a predetermined code bit to 
each of a predetermined niimber of odd frequency bands within a 
bandwidth of the audio signal; 

V 

a receiver within the dwelling arranged to receive the 
encoded audio portion; and, 
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a necoder having an input from the receiver, the 
'arranbed to acquire a respective test value of the code 
*om each pf the frequency bands, to compare the test values, 
determine that one of the test values is the code bit only if 
that test value \is acquired from a majority of the frequency 
bands, and to otherwise determine that no code bit has been read. 




24. The broadcast audience measurement system of claim 
23 wherein the audio signal is p^rt of a television broadcast 
signal . 

25. The broadcast audience measurement system of claim 
23 wherein the receiver includes a\ microphone . 



26. The broadcast audienie measurement system of claim 
23 wherein the receiver comprises an\ audio output jack. 

27. A proadcast audience measurement system in which 
udible code Wdded to an audio signal is read within a 

statistically sampled dwelling unit, the system comprising: 




A. 



an encoding apparatus arranged to add a code bit to a 
sampled long block ofi the audio signal, the long block comprising 
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the encoding apparatus being 
selected frequency index in ec 
neighborhoods so as to make e 



a predetermined number of sho::t blocks, each of the short blocks 
having a predetermined duration that is selected to be short 
enough not to be perceptible t:o a member of a broadcast audience-, 

:urther arranged to modulate a 
ch of a plurality of frequency 
ch selected index an extremum in 
the respective neighborhood thereof while keeping a total energy 
of the audio signal constant; 

a receiver within the\ dwelling, the receiver being 
arranged to acquire the encoded Wudio signal; and, 

a decoder arranged to read the code from the audio 
signal, the decoder having an inoat from the receiver, the 
decoder comprising a buffer memory arranged to store one of the 
short blocks, the buffer memory b^ng arranged to store a long 
block. 



1 28. The broadcast audienae system of claim 27 wherein 

2 the audio signal is part of a television signal. 

1 29. The broadcast audience \system of claim 2 7 wherein 

2 the encoder comprises a frequency transformation arranged to 

3 transform the long block into a frequency domain signal. 
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1 30. The broadcast audience system of claim 27 wherein 

2 the receiver comprises a microphone. 

1 31. The broadcast audience system of claim 27 wherein 

2 the receiver comprises an audio omtput jack. 

\ 32. method of encodingVan audio signal comprising 

2^'''^""^\he sleps: 

3j ^^^x'^'^'^ f'\ generating a plurality of short blocks from the 
jfh audic^^ignal , wherein each of the short blocks has a duration 

3 less than a minimum audibly perceivable signal delay; 

b) combining the plurality of short blocks into a long 
block; \ 
i§ c) transforming the long block into a spectrum compris- 

9 ing a plurality of inaependently modulatable frequency indices; 

10 and, \ 

11 d) modulating ^t least two of the indices so as to make 

12 one of the indices an extVemum while keeping the total energy of 

\ 

13 a neighborhood of the modulated indices substantially constant. 

\ 
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33. A method of reading a code element from an audio 
signal comprising the following steps: 

a) transforming at least a portion of the audio signal 
into spectral data spanning a predetermined number of frequency 
bands having a plurality of frequency neighborhoods; 

b) determining, f^or each of the neighborhoods, if one 
of the frequency indices is modulated; and, 

c) assigning a transmitted code value to the code 
ority of tl:^ neighbor 
index is an vLndex sel 



element if, in a majority of 
modulated frequency 



ghborhoods, the respective 
ected for inclusion in 



the audio signal 
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